Clustering analysis of railway driving missions with niching

نویسندگان

  • Amine Jaafar
  • Bruno Sareni
  • Xavier Roboam
چکیده

Purpose – A wide number of applications requires classifying or grouping data into a set of categories or clusters. The most popular clustering techniques to achieve this objective are K-means clustering and hierarchical clustering. However, both of these methods necessitate the a priori setting of the cluster number. The purpose of this paper is to present a clustering method based on the use of a niching genetic algorithm to overcome this problem. Design/methodology/approach – The proposed approach aims at finding the best compromise between the inter-cluster distance maximization and the intra-cluster distance minimization through the silhouette index optimization. It is capable of investigating in parallel multiple cluster configurations without requiring any assumption about the cluster number. Findings – The effectiveness of the proposed approach is demonstrated on 2D benchmarks with non-overlapping and overlapping clusters. Originality/value – The proposed approach is also applied to the clustering analysis of railway driving profiles in the context of hybrid supply design. Such a method can help designers to identify different system configurations in compliance with the corresponding clusters: it may guide suppliers towards “market segmentation”, not only fulfilling economic constraints but also technical design objectives.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Clustering Based Niching for Genetic Programming in the R Environment

In this paper, we give a short introduction into RGP, a new genetic programming (GP) system based on the statistical package R. The system implements classical untyped tree-based genetic programming as well as more advanced variants including, for example, strongly typed genetic programming and Pareto genetic programming. The main part of this paper is concerned with the problem of premature co...

متن کامل

خوشه‌بندی خودکار داده‌های مختلط با استفاده از الگوریتم ژنتیک

In the real world clustering problems, it is often encountered to perform cluster analysis on data sets with mixed numeric and categorical values. However, most existing clustering algorithms are only efficient for the numeric data rather than the mixed data set. In addition, traditional methods, for example, the K-means algorithm, usually ask the user to provide the number of clusters. In this...

متن کامل

Niching in Particle Swarm Optimization

The Particle Swarm Optimization (PSO) algorithm, like many optimization algorithms, is designed to find a single optimal solution. When dealing with multimodal functions, it needs some modifications to be able to locate multiple optima. In a parallel with Evolutionary Computation algorithms, these modifications can be grouped in the framework of Niching. In this thesis, we present a new approac...

متن کامل

A Clustering-Based Niching Framework for the Approximation of Equivalent Pareto-Subsets

In many optimization problems in practice, multiple objectives have to be optimized at the same time. Some multi-objective problems are characterized by multiple connected Pareto-sets at different parts in decision space – also called equivalent Pareto-subsets. We assume that the practitioner wants to approximate all Pareto-subsets to be able to choose among various solutions with different cha...

متن کامل

On Dropping Niches in Parallel Niching Genetic Algorithms

Several applications of Genetic Algorithms (GAs) require the location and maintenance of multiple solutions. Niching methods have been designed to extend GAs with the ability to discover and maintain stable subpopulations (niches) around distinct optima. Mahfoud 3] provides a comprehensive review of niching methods and shows that the most eeective ones are based either on tness sharing or on re...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2012